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We prove that the universal covering of an alternating group Alt(n) which is 
Hurwitz is still Hurwitz, with 31 exceptions, 30 of which are detectable by the 
genus formula. 

1. INTRODUCTION 

A finite group is Hurwitz if it can be generated by two elements of respective 
orders 2 and 3, whose product has order 7. In [5] M. Conder has constructed 
a (2, 3, 7)-generating triple of the alternating group Alt(n), for all n > 
167, and has indicated the exact values of n < 167 for which Alt(n) is 
Hurwitz: they are displayed in Table 1 below. This result was a key step in 
the field, and allowed further progress, e.g., the discovery that very many 
linear groups over f.g. rings are (2, 3, 7)-generated (see [5], [B] and [TT], for 
example). In this paper, applying Conder's method, we prove the following: 

Theorem 1.1. The universal covering Alt(n) of an alternating group Alt(ra) 
which is Hurwitz, is still Hurwitz, except for the following values of n: 

15 21 22 29 37 45 52 71 79 86 87 
94 101 102 109 116 117 124 132 143 151 158 
159 166 173 174 181 188 215 223 230 

Apart from the case n = 21, these exceptions are due to the failure of 
inequality (|3]). This inequality follows from Scott's formula [8J or, equiva- 
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lcntly, from the genus formula [31 Corollary page 82] : 

n = M(g- 1) + 21r + 28s + 36t (1) 

where g > 0, and r, s, t are the numbers of fixed points of a Hurwitz generat- 
ing triple of a transitive group of degree n. Hence these formulas essentially 
discriminate the alternating group from its universal covering. 
For each degree n with positive answer, we exhibit a (2, 3, 7)-generating 

triple of Alt(n), up to an element of its center. Comparison of our gener- 
ators with those of Conder provides further evidence that the same alter- 
nating group may well admit non-conjugate Hurwitz generators. 
Our proofs are computer independent, but the algebraic softwares Magma 
and GAP have been of invaluable help. 



Acknowledgements We are very grateful to A. Zalesskii, who suggested 
this problem, predicting its answer in connection to Scott's formula. We are 
also indebted to M. Conder who provided Hurwitz generators for Alt(96). 

2. PRELIMINARY RESULTS 

For the definition and general properties of universal coverings we refer to 
the book of M. Aschbacher [T| Section 33]. To our purposes it is enough to 

recall that, for n > 8, Alt(n) is perfect, its center Z has order 2 and the 

factor group Alt(ro)/Z is isomorphic to Alt(ra). 

Theorem 2.1. Let x be a 2-element in the universal covering Alt(ra), 
whose image x in Alt(n) is an involution. Then x has order 2 if x is 
the product of Ak cycles, has order A if x is the product of Ak + 2 cycles. 

The previous result, which is part of Proposition 33.15 in [1], reduces our 
problem to Alt(n). Indeed: 

Corollary 2.1. Alt(n) is Hurwitz if and only if Alt(n) admits a (2, 3, 7)- 
generating triple (x, y, xy) in which x is the product of Ak cycles. 

Proof. Let x, y be as in the statement. Any preimage x of x in Alt(n) 
has order 2 by Theorem 12.11 Clearly y has a preimage y of order 3. If 

(xy) 7 = —I, the central involution of Alt(n), we substitute x with —x so 
that (—xy) 7 — I. As both groups (x,y) and (— x, y) map onto Alt(n), each 
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of them coincides with the group Alt(n), as it is perfect . We conclude that 
this group admits a (2, 3, 7)-generating triple. The converse is obvious. | 

Table 1 shows the values of n < 168 for which Alt(n) is Hurwitz: this 
classification appears in [2] (mention of 139, which does not satisfy ([2]), is 
omitted there). 
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3. NEGATIVE RESULTS 

Assume that Alt(n) is Hurwitz. It follows that 

> 2n - 2. 
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Similarly, if Alt(n) is Hurwitz, then 



" n ' 




n~ 




n" 




+ 2 




+ 6 




8 




3 




7 



> 2n - 2. 



(3) 



These inequalities follow almost immediately from (TTJ), but also from Scott's 
formula (details can be found in 9] page 399]). To this respect, it is useful 
to note that an involution x £ Alt(n) is the product of I < 2[~] disjoint 

2-cycles and, if x is the image an involution of Alt(n), then I < 4[^]. 
The values of n for which Alt(n) is Hurwitz, but do not satisfy © are: 



15 22 29 37 45 52 71 79 86 87 94 101 102 109 116 
117 124 132 143 151 158 159 166 173 174 181 188 215 223 230 
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Lemma 3.1. The covering Alt (21) is not Hurwitz. 

Proof. By contradiction let (x, y, xy) be the image in Alt(n) of a (2, 3, 7)- 

generating triple of Alt(21). It follows that x fixes at least 5 points (actually 
5 by the genus formula). Let C 21 be the natural permutational module 
for Alt(n) and V its irreducible 20-dimensional component. Consider the 
diagonal action of H = (x, y) on the symmetric square S of V and, for 
h £ H, denote by dg the dimension of the space of points fixed by h. Then 
Scott's formula gives: 

Again, for details see [TU1 Lemma 2.2 ] or [21 page 400]. On the other hand 
we have d x s > 114, d v s > 70 and d z s > 30, whence the contradiction 114 + 

70 + 30 = 214 < 212. | 

4. PROOF OF THE RESULT FOR ALMOST ALL DEGREES 

Let T(2,3,7) = (X,Y \ X 2 = Y 3 = (XY) 7 = l) be the infinite triangle 
group. In Conder's paper a permutation representation /i : T(2,3, 7) — > 
Alt(m) is depicted by a diagram M, say with m vertices. It will be con- 
venient to say that x — fi(X) and y — fJ,(Y) are defined by M. Assume 
that two vertices j ^ k of M form an (i)-handle, for some i < 6. This 
means that j and k are fixed by x and that (xy) 1 takes j to k. The follow- 
ing property is used repeatedly. Let \i' : T(2,3,7) — > Alt(m') be another 
representation, depicted by M'. If M' has an (i)-handle j', k' , one obtains 
a new representation T(2, 3, 7) — > Alt(m + m!) by extending the action: 

X i ^ n(x)fi'(x)(j,j')(k, k% Y ^ n(y)n'(y). 

The diagram which depicts this representation is denoted by M(i)M' . 
So the starting point of [2] is a list of basic diagrams. The corresponding 
transitive permutation representations that will be used here are given 
explicitly in 9, Appendix A] and |11[ Appendix A]. 

Lemma 4.1. In the notation of [3], let x,y be defined by diagram G, with 
vertices {1,..., 42} and (1) -handles {2, 3} , {14,15}, {32,33}. Set 

x' = x (14, 32) (15, 33). 

Then the product x'y and the commutator (x',y) are respectively conjugate 
to xy and (x, y). 
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Proof. Direct calculation shows that (15, 33) conjugates xy to x'y, and 
(35, 17, 31, 32, 34, 16, 37, 28, 30, 21, 20, 8, 18, 25, 10, 27, 23, 24, 41) conjugates 
(x, y) to (x' , y). We note that the cycle structure of both commutators (x, y) 
and {x 1 , y) are (2, . . . , 1, . . . )(14, . . . , 13, . . . )(32, . . . , 31, . . . )1 3 , where each 

non-trivial cycle has length 13. | 

As x'y has order 7, we may denote by G' the diagram which depicts the 
representation X \— > x' , Y t— > y of the previous Lemma. 

In Table 2 we list each basic diagram that will be needed, with its degree, 
and the number m of 2-cycles of the corresponding involution x. When a 
suitable power of the commutator {x, y) is a cycle of prime length p, we 
indicate explicitly this prime (also called "useful"). We use the notation 
of Appendix A] for the diagrams called G, A, E, Hi (0 < i < 13), 
the notation of [2] for B, C, D, J and that of [11] Appendix A] for the 
remaining ones. 
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For each Bi in Table 2, we define three composite diagrams, namely: 
0< = B t (l)G, V[ = ^gjG, n< = H $>G. 
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Here we mean that £l\ is obtained by two joins. The first is done via 
the (l)-handle {2,3} of G and the (l)-handle of Hi. The second via the 
(l)-handle {14, 15} of G and the (l)-handle of A. Similarly for Q|. 
We are now ready to prove Theorem 1 1.1 1 for all values of n of shapes: 

n = 42 + d, 

(4) 

n = 42r + 14s + d, r> 2, s = 0, 1, 2, 

where d is the degree of the unique diagram Hi such that n = i (mod 14) . 
For any such n, there exists a composite diagram of degree n: e.g. one of 
the diagrams £Iq or 




r — 1 times 



If x,y are defined by this diagram, then (x,y) is a primitive subgroup of 
Alt(n) and a power of the commutator (x,y) is a p-cycle of prime length 
p < n — 3 (see [2]). By a result of Jordan [7], (x, y) — Alt(n). 
Let m be the number of 2-cycles of a;. If m = (mod 4), by Corollary 

12. li the group Alt(n) is Hurwitz. Otherwise we may consider the diagram 
obtained substituting the last copy of G by G' . The number of 2-cycles of 
the involution x' defined by this modified diagram is m + 2 = (mod 4) . 
It follows from Lemma I4TT1 that the cycle structure of (x 1 , y) is the same of 
(x,y). This allows to conclude that (x', y) = Alt(n) by the same argument 
used for (x,y). 

Note that every n > 300 and the values listed below have shape (UJ). 
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5. THE REMAINING CASES 

In this Section, for each remaining degree n, we give a diagram which 
defines a (2,3,7) triple (x,y,xy) such that x is the product of m = 
(mod 4) disjoint 2-cycles, (a;, y) is a primitive subgroup of Alt(n) which 



7 



contains a p-cycle (called useful) of prime length p < n — 3. As above we 
conclude that the group Alt(n) is Hurwitz. 

We first consider diagrams which involve an Hi, for some i with < i < 13. 
In accordance with Table 2, it is convenient to split this interval in the two 
subsets: 

h = {0, 1, 4, 6, 10}, h = {2, 3, 5, 7, 8, 9, 11, 12, 13}. 

So, for the number m of 2-cyclcs defined by an Hi, we have m = 2 (mod 4) 
if i £ I\ and m = (mod 4) if i £ 1^. 

Hence, for each i\ e 1\ and each £ I2, we consider the diagrams: 

H n (l)E, H i2 , 0(l)H i2 , A(l)H i2 , R(l)H i2 

of respective degrees deg (H ll ) + 28, deg (H l2 ) + k (k = 0, 7, 14, 22). 
They provide the following values of n (omitting those already obtained): 

36 43 50 58 70 77 85 91 115 122 129 135 137 142 
149 156 164 165 172 179 180 187 194 195 201 202 209 244. 

Similarly, for i\ E I\ and i 2 Eh, the diagrams 

of respective degrees deg (H H ) + 42 + 28, deg {H l2 ) + 42 + k (k = 14, 15, 28) 
give the new values: 

92 93 106 112 127 133 147 171 185 191 192 198 205 
206 212 214 221 235 236 243 250 251 257 265 286. 

Moreover the diagrams 

P{1)H 3 , P(1)H 9 , H R ^G, 2$G(1)H S , ^G(1)H 6 , p^G(l)H 8 , 
give: 

100 107 108 114 130 150. 

For each of these diagrams, a suitable power of the commutator (x, y) is 
the p-cycle listed in Table 2, associated to the Hi involved by the diagram. 
Next we consider the diagrams listed in Table 3, where the p-cycle is the 
word described in the fourth column. 
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Table 3 



n Diagram p p-cycle 



66 T 47 (xy 2 xyxy 2 xyxy) 44 

28 0(1)Q 13 (xy 2 xyxyxy 2 ) 24 

35 0(1)E 17 (xy 2 xyxy 2 xy 2 xy 2 xyxy) 77 

42 A(1)E 11 (xy 2 xyxy 2 xyxy 2 xyxy) 60 

49 0(1)G' 19 (z,y) 13 

5i P(i)fr 8 ii (x,y) 100 

57 P(1)G' 23 (xy 2 xy 2 xy 2 xyxyxy 2 xy 2 xyxy) 70 

63 G(1)G 13 (xy 2 xyxy 2 xyxy 2 xyxy) 210 

64 i?(l)G' 17 (xyxy 2 xyxyxy 2 xyxy 2 ) 30 

73 0(1)T 47 (xyxy 2 xy 2 xy 2 xy 2 xyxyxy 2 xyxy 2 xyxy 2 xy 2 ) 

80 j4(1)T 23 (xy 2 xyxyxy 2 xyxy 2 xyxy 2 xyxy 2 xy) 168 

81 P(1)T 67 (xyxy 2 xy 2 xyxy 2 xyxy 2 xy 2 xyxyxy 2 xy) 7 
88 i?(l)T 71 (xyxy 2 xy 2 xyxyxy 2 xyxy 2 xy) 12 
123 ^i(l)T 23 (xyxy 2 xy 2 xyxy 2 xy 2 xy) 1872 

138 J(1)T 13 (xyxy 2 xy 2 xy) 228 

105 G(1)G(1)G 19 (xyxy 2 xy 2 xy 2 xyxy 2 xy 2 xyxy) 210 

121 0(1)J(1)G' 17 (x,y) 17160 

128 A(1)J(1)G' 17 (xyxy 2 xy 2 xyxyxy 2 xyxy 2 xy) 3,90 

136 i?(l)J(l)G' 23 (xyxy 2 xyxy 2 xyxy 2 xy) 11970 

145 0(1)J(1)T 17 (x,?/) 8360 

152 A(1)J(1)T 83 (xyxy 2 xy 2 xyxyxy 2 xy 2 xyxy 2 xyxy 2 ) 828 

153 P(1)J(1)T 53 (xyxy 2 xy 2 xyxy 2 xyxy 2 ) 690 
160 i?(l)J(l)T 11 (xyxy 2 xy 2 xyxyxy 2 xyxy 2 xy) 9300 
163 A(l)J(l)tf 7 17 (x,?/) 3960 

98 ^^G(l)£' 19 (xyxy 2 xy 2 xyxy 2 xy 2 xyxy) 660 

113 p|^G(l)G' 23 (xyxy 2 xy 2 xy 2 xyxy 2 xyxy 2 xyxyxy) 70 

144 ^G(1)T 61 (xyxy 2 xyxy 2 xyxy 2 xy) 690 

170 jffiG(l)G' 23 (xyxy 2 xyxy 2 xyxy) 5460 

193 ^jJjG(l)F 3 29 (xyxy 2 xyxy 2 xyxy) 2520 

200 5jjG(l)J(l)G' 47 (xyxy 2 xy 2 xyxy 2 xyxy 2 ) 6930 

208 ^G(1)J(1)T 7 (xyxy 2 xyxy 2 xyxyxy 2 ) 150 

216 ^G(1)J(1)T 7 (xyxy 2 xyxy 2 xyxy 2 xy) 330 

272 ^G(1)J(1)J(1)G' 17 (xyxy 2 xyxyxy 2 xyxy 2 xy 2 xy 2 xy) 155610 
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Using the (2)-handles of the diagrams B, D and S we solve the cases 
n = 65, 72. Indeed, we construct the diagrams B(2)S(1)A and D(2)S(1)A: 
it turns out that in the first case the word 

(xyxy 2 xy 2 xyxyxy 2 xy 2 xyxy 2 xy) 3 

is a 59-cycle and in the second case the word 

(xyxy 2 xy 2 xyxy 2 xy 2 xyxy 2 xyxy 2 xyxy) 140 

is a 41-cycle. We conclude with the last two cases n = 56, 96, giving 
explicitly the generators. 

n = 56 : 

x = (1, 52) (2, 6)(3, 7) (4, 53)(5, 9)(8, 12) (10, 15)(11, 13)(14, 18)(16, 21) 

(17, 22)(19, 24) (20, 34) (23, 27) (25, 30) (26, 32) (28, 33) (29, 41) (31, 36) 
(35, 54) (37, 42) (38, 40) (39, 45) (43, 48) (44, 49) (46, 51)(47, 56) (50, 55). 

16 

v = n( 3i+i ' 3z + 2 ' 3 *+ 3 )- 

Useful prime: p = 41; p-cycle: (xyxyxy 2 xy 2 xyxy 2 xyxy 2 xy 2 ) 13 . 
n = 96 (|4]) : 

x = (1, 2)(3, 4)(5, 7)(6, 10)(8, 13)(9, 16)(11, 19)(12, 14)(15, 22)(17, 25) 

(18, 28) (20, 23)(21, 31) (24, 30) (26, 34) (27, 37) (29, 35)(32, 33)(36, 40) 
(38, 43) (39, 46) (41, 48) (42, 49) (44, 52) (45, 55) (47, 58) (50, 56)(51, 53) 
(54, 61)(57, 64) (59, 67) (60, 70) (62, 63) (65, 72) (66, 68) (69, 73) (71, 76) 
(74, 79)(75, 82) (77, 85) (78, 88) (80, 90) (81, 91)(83, 89) (84, 86)(87, 94) 
(92,93)(95,96). 

31 

y = JJ(3i + l,3i + 2,3i + 3). 
»=o 

Useful prime: p = 59; p-cycle: (xyxy 2 xyxyxy 2 xyxy 2 ) 420 . 
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